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DATE: Monday, November 22, 2004 

wT-j o Set ^ Hit 
Hide? j^QMty Cmmi 

DB=USPT; PLUR=NO; OP=OR 

n L78 ((searchS or quer$ or inquirS or enquirS) same (((mail$ or postal) adj 1 

addressS) or dictionary)) 

n L77 L76 and (dictionary same (tree or root or node$ or leaf)) 16 
n L76 L72 and (tree or root or nodeS or leaf) 164 

□ L75 (((postals or addressS) adj 1 addressS) same (tree or root or nodeS or ^ 

leaf)) 

□ L74 L72 and (dictionary same (tree or root or nodeS or leaf)) 16 

□ L73 L72 and (((mailS or postal) adjl addressS) same dictionary) 6 
n L72 (L68 or L69 or L70 or L71) and ((mailS or postal) adj 1 addressS) 385 

□ L71 (704/1 0).ccls. 232 

□ L70 (382/101 |382/102).ccls. 166 

□ L69 (707/1 00).ccls. 1603 
n L68 (707/2 1707/3 1707/4 |707/5).ccls. 4787 

□ L67 L66 and (dictionary same (tree or root or nodeS or leaf)) 1 
n L66 L64 and dictionary 5 
n L65 L64 and (((mailS or postal) adj 1 addressS) same dictionary) 1 

□ L64 L63 and ((mails or postal) adjl addressS) 126 

(L62).pn. (3853041 4117975 4488610 4802117 4845761 4862161 4868570 
4871903 4872705 4901273 4910871 5021963 5238183 5240334 5292004 
5311597 5321604 5377120 5384886 5387783 5438519 5469975 5559992 
5583970 5602921 5737729 5752059 5799302 5835604 5838574 5873073 
5910179 5910998 5912698 5920056 5923017 5978564 5994657 6018530 
6044080 6055520 6079327 6112193 6131101 6182566 6195174 6205373 
6236735 6253219 6255989).pn. (6311104 6320670 6327515 6393135 6523014 
6577749 6604132 6658430 5308932 5322977 5324893 5373115 5572628 
n L63 5636346 5650934 5684706 5742932 5761665 5771289 5801364 5812991 298 
5812770 5822739 5848131 5974147 5987461 6006200 6005945 6028970 
6125357 6135292 6173274 6189029 6249777 6339795 6342899 6356882 
6363484 6408284 6457012 6510992 6665863 5315668 6643647 5832497 
5678045 5570081 6047264 6219994 6219994).pn. (4778101 3562497 3866740 
4317030 4343016 4343243 4565317 4575121 4756468 4763888 4790119 
4873645 5031332 5031223 5190210 5224647 5248082 5253803 5257040 
5277362 5278947 5282568 5285958 5292062 5311999 5321768 5325303 
5328092 5329102 5331 151 5343556 5397052 5425500 5511672 5538138 
5607063 5612889 5622390 5673193 5713511 5758574 5887072 5901855 
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5912695 5930796 5936865 5967403 5990438 6030274 6073060).pn. (6082521 
6110088 6166346 6167434 6167469 6170879 6241099 6243620 6246925 
6259964 6292709 6316741 6328302 6360001 6385504 6443311 6549892 
6555776 6587572 6588181 6601847 6621591 6659263 5009321 5042667 
5419541 5506897 5754632 5778076 5796834 5805810 5907608 5910982 
5956397 5982868 6091810 6292211 6463354 6527178 6570975 6608892 
6610955 5870036 5050218 5513112 4392247 5249687 6226626 6226626 
6483446).pn. (4422241 4503977 4607433 4790120 4848062 5229932 5607101 
5984174 4796196 4800504 4852013 5276844 5477462 5634000 3833167 
4091268 4286325 4307293 4320461 4325440 4429384 4461027 4499372 
4504915 4506330 4528692 4556944 4566106 4576370 4606660 4632252 
4796180 4797919 4821493 4832204 4908828 4916623 4985842' 4998203 
5053955 5188470 5232248 5257197 5283744 5291002 5362947 5386482 
5401943 5420403 5422961).pn. 

(5754671 5805710 6449256 5341505 6006237 6370139 6442539 6463443 
6487549 6502089 6507835 6564204 6101496 6230132 6233523 6337743 
6381324 6384931 6575376 6661884 6246794 5781772 6014659 5422821 
□ L62 5703783 4578759 5452203 5460086 5944787 6438584 64461 15 4010445 588 
5668990 4020473 4104717 4544146 4585220 5351235 5734568 5764906 
6064994 6101537 6298337 5758074 6385312 5005124 6089612 5668973 
5835689 5011069) 

DB=PGPB.USPT,USOC,EPAB.JPAB.DWPI.TDBD; PLUR=NO; OP=OR 



□ 


L61 


L60 and (dictionary same (tree or root or node$ or leaf)) 


2 


n 


L60 


L59 and (dictionary same (qiier$ or searchS or inquirS or enquir$)) 


2 


□ 


L59 


(L54 or L55 or L56) and (((mail$ or postal) adj 1 address$) same dictionary) 


2 


n 


L58 


(L54 or L55 or L56) and ((mail$ or postal) adj 1 address$) 


2 


n 


L57 


ranson-david.in. 


0 


□ 


L56 


ranson-david-richard.in. 


2 


□ 


L55 


bellamy-david.in. 


9 


n 


L54 


bellamy-david-john.in. 


2 




DB= 


USPT; PLUR=NO; OP=OR 




□ 


L53 


L52 and (tree and root and node$ and leafS) 


12 


n 


L52 


L50andL51 


155 


n 


L51 


((searchS or quer$ or inquirS or enquirS) same dictionary) 


2025 


□ 


L50 


dictionary.ti. 


271 


n 


L49 


L47 and (data adj 1 base$) 


1 


n 


L48 


L47 and databases 


1 


n 


L47 


5734568.pn. 


1 




DB=PGPB.USPT.USOC,EPAB,JPAB.DWPI,TDBD; PLUR=NO; OP^OR 




□ 


L46 


L45 and (outputS same addressS) 


8 


□ 


L45 


L43 and (input$ same addressS) 


16 


□ 


L44 


L43 and (input same addressS) 


16 


□ 


L43 


(postal adjl address$).ti. 


66 
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DB==USPZUSOC; PLUR=NO; OP=OR 

n L42 L41 and tree 6 

n L41 L36 and (root or node$ or leafS) 6 

n L40 L39 and inputs 4 

n L39 L38and(treeorrootorleaf$orbranch$orlevels$) 4 

n L38 L36 and (dictionary same (entry or entries)) 8 

n L37 (dictionary same (entry or entries)) 1742 

n L36 ((searchS or quer$ or inquir$ or enquirS) same dictionary), ti. 17 

n L35 ((mails adj 1 addressS) same (searchS or querS or inquirS or enquirS)) 706 

n L34 ((postal adj 1 addressS) same (searchS or querS or inquirS or enquirS)) 28 

n L33 L32 and (addressS same (searchS or querS or inquirS or enquirS)) 1429 

n L32 addressS.ti. 7944 

n L3 1 L30 and (searchS or querS or inquirS or enquirS) 153 

□ L30 ((mails or postal) adj 1 addressS).ab. 288 

□ L29 L28 and (searchS or querS'or inquirS or enquirS) 15 
n L28 ((mails or postal) adj 1 addressS).ti. 25 

DB=USPT; PLUR=NO; OP=OR 

□ L27 5146403.pn. 1 
DB^USPZUSOC; PLUR=NO; OP=OR 

□ L26 L25 and tree 49 
n L25 L24 same databases 288 

□ L24 ((searchS or querS or inquirS or enquirS) same ((postal or mailS) adj 1 addressS)) 721 
DB=PGPB,USPT,USOQEPABJPAB,DWPlTDBD; PLUR=NO; OP=OR 

n L23 ((searchS or querS or inquirS or enquirS) same ((postal or mailS) adj 1 addressS)) 2619 

DB=USPZUSOC; PLUR=NO; OP=OR 

n L22 ((("^^^^^ posts or home or business or office or correspondence)adj 1 addressS) 
same dictionary) 

n L21 (addressS same dictionary) 1077 

n L20 ((mail adjl addressS) same dictionary) 17 

DB=USPT; PLUR=NO; OP=OR 

n Ll 9 LI 8 and (mail or (mail adj 1 piece)).ti. 5 

n L 1 8 L 1 7 and (mail or (mail adj 1 piece)) 74 

n L17 lewis-cheryl.xa. 278 

DB=PGPB, USPZ USOQEPABJPAB^DWPl TDBD; PLUR=NO; OP=OR 

□ L16 (tree same (postal adj 1 addressS)) 9 
n L15 (root same nodeS same leaf$ same (postal adjl addressS)) 3 
n L14 ((searchS or querS or inquirS or enquirS) same (postal adjl addressS)) 94 
n Ll 3 ((mailpiece or (mail adj 1 piece)) same dictionary) 6 
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n L12 LI 1 and dictionary 0 

n LI 1 (mailpiece or (mail adj 1 piece)).ti. 372 

DB=USPZUSOC; PLUR=NO; OP=OR 

n LIO (dictionary same (postal adj 1 addressS)) 5 

n L9 L7 and (entry or entries) 1 

n L8 L6 and (entry or entries) 2 

n L7 L6 and (dictionary or table or indexS or directory or library or tree) 3 

n L6 (postal adj 1 address$).ti. 5 

DB=USPT; PLUR=NO; OP=OR 

n L5 ((postal adj 1 address$) same dictionary) 5 

DB=PGPB,USPZUSOQEPABJPAB,DWPlTDBD; PLUR=NO; OP^OR 

n L4 L3 and (dictionarS or table$ or index$ or indice$ or director$) 6 

□ L3 L2 and (searchS or quer$ or inquirS or enquir$) 13 
n L2 (postal adjl address$).ti. 66 

□ LI (database same (postal adj 1 addressS)) 246 

END OF SEARCH HISTORY 
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^ Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H, Seuren 



November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

Automatic segmentation of text into structured records | 
Vinayak Borkar, Kaustubh Deshmukh, Sunita Sarawagi 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 
conference on Management of data, volume 30 issue 2 

Additional Information: full citation , abstract , references , citing s, index 
terms 



Full text available:^ pdf(331. 70 KB) 



In this paper we present a method for automatically segmenting unformatted text records 
into structured elements. Several useful data sources today are human-generated as 
continuous text whereas convenient usage requires the data to be organized as structured 
records. A prime motivation is the warehouse address cleaning problem of transforming 
dirty addresses stored in large corporate databases as a single text field into subfields like 
"City" and "Street". Existing to ... 

Research track pape rs: Minin g reference tables for automatic text segmentation 
Eugene Agichtein, Venkatesh Ganti 

August 2004 Proceedings of the 2004 ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^ pdf(255.20 KB) Additional Information: full citation , abstract , references , index terms 

Automatically segmenting unstructured text strings into structured records is necessary for 
importing the information contained in legacy sources and text collections into a data 
warehouse for subsequent querying, analysis, mining and Integration. In this paper, we 
mine tables present in data warehouses and relational databases to develop an automatic 
segmentation system. Thus, we overcome limitations of existing supervised text 
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segmentation approaches, which require comprehensive manually label ... 

Keywords: data cleaning, information extraction, machine learning, text management, 
text segmentation 



Ap plied cry ptogra phy: Attacking and repairing the winZip encryption scheme 
Tadayoshi Kohno 

October 2004 Proceedings of the 11th ACM conference on Computer and 
communications security 

Full text available: ^ pdf(171.91 KB) Additional Information: full citation , abstract , references , index terms 

WinZip is a popular compression utility for Microsoft Windows computers, the latest version 
of which is advertised as having "easy-to-use AES encryption to protect your sensitive 
data." We exhibit several attacks against WinZip*s new encryption method, dubbed "AE-2" 
or "Advanced Encryption, version two." We then discuss secure alternatives. Since at a high 
level the underlying WinZip encryption method appears secure (the core is exactly Encrypt- 
then-Authentlcate using AES-CTR and HMAC-SHAl), ... 

Keywords: WinZip, Zip, applied cryptography, attacks, compression, encryption, security 
fixes 



^ Generation of fast interpreters for Huffman compressed bytecode 
Mario Latendresse, Marc Feeley 

June 2003 Proceedings of the 2003 workshop on Interpreters, Virtual Machines and 
Emulators 

Full text available: ^ pdf(323.22 KB ) Additional Information: full citation , abstract , references . Index terms 

Embedded systems often have severe memory constraints requiring careful encoding of 
programs. For example, smart cards'have on the order of IK of RAM, 16K of non-volatile 
memory, and 24K of ROM. A virtual machine can be an effective approach to obtain 
compact programs but instructions are commonly encoded using one byte for the opcode 
and multiple bytes for the operands, which can be wasteful and thus limit the size of 
programs runnable on embedded systems. Our approach uses canonical Huffman co ... 

Keywords: Java, canonical Huffman code, code compression, decoder 



® Im plementin g catalog clearinghouses with XML and XSL 
Andrew V. Royappa 

February 1999 Proceedings of the 1999 ACM symposium on Applied computing 

Full text available: ^ pdf(753.90 KB ) Additional Information: full citation , references , citings, index terms 



Keywords: SGI^L, XML, XSL, e-commerce 



^ A query based approach for integrating heterogeneous data sources 
Ruxandra Donnenig, Klaus R. Dittrich 

Novennber 2000 Proceedings of tlie ninth international conference on Information and 
Icnowledge management 

Full text available: ^ pdf(213.15 KB) Additional Information: full citation , references . Index terms 
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The performance advantage o f a ppl yin g compression to the memory system 
Nihar R. Mahapatra, Jiangjiang Liu, Krishnan Sundaresan 

June 2002 ACM SIGPLAN Notices , Proceedings of tlie workshop on Memory system 

performance, volume 38 issue 2 supplement 
Full text available: ^ pclf(1.34 MB) Additional Information: full citation , abstract , references 

The nnemory system stores information comprising primarily instructions and data and 
secondarily address information, such as cache tag fields. It interacts with the processor by 
supporting related traffic (again comprising addresses, instructions, and data). Continuing 
exponential growth in processor performance, combined with technology, architecture, and 
application trends, place enormous demands on the memory system to permit this 
information storage and exchange at a high-enough performance ... 

Keywords: Markov models, address compression, bandwidth, cache, data compression, 
entropy, instruction compression, latency, lossless compression, memory, register file, 
storage, traffic 



9 Research track pa pers: Towards parameter-free da ta mining 
Eamonn Keogh, Stefano Lonardi, Chotirat Ann Ratanamahatana 
August 2004 Proceedings of the 2004 ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Full text available: ^ pdf(770.63 KB) Additional Information: full citation , abstract , references . Index terms 

Most data mining algorithms require the setting of many input parameters. Two main 
dangers of working with parameter-laden algorithms are the following. First, incorrect 
settings may cause an algorithm to fail in finding the true patterns. Second, a perhaps more 
insidious problem is that the algorithm may report spurious patterns that do not really 
exist, or greatly overestimate the significance of the reported patterns. This is especially 
likely when the user fails to understand the role of par ... 

Keywords: anomaly detection, clustering, parameter-free data mining 




A pplying traits to the Smalltalk collection classes 
Andrew P. Black, Nathanael Scharii, Stephane Ducasse 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications, volume 38 Issue 11 

Full text available- I gjl pdf(335 91 KB) Additional Information: full citation , abstract , references , index terms . 
^ review 

Traits are a programming language technology that promote the reuse of methods between 
unrelated classes. This paper reports on a refactoring of the Smalltalk collections classes 
using traits. The original collection classes contained much duplication of code; traits let us 
remove all of it. We also found places where the protocols of the collections lacked 
uniformity; traits allowed us to correct these non-uniformities without code 
duplicatlon.Traits also make it possible to reuse fragme ... 

Keywords: collection hierarchy, inheritance, mixins, multiple Inheritance, refactoring, 
reuse, Smalltalk, stream classes, traits 



Innovative Document Systems: The multivalent browser: a platform for new ideas 
Thomas A. Phelps, Robert Wilensky 

November 2001 Proceedings of the 2001 ACM Symposium on Document engineering 

Additional Information: 
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Full text available: ^ pdf(1 88.51 KB) full citation , abstract , references , citings. Index 

terms 

The Multivalent Browser is built on a architecture that separates functionality fronn concrete 
document fornnat. Almost all functionality is made available via relatively small modules of 
code called behaviors that programmers can write to extend the core system. Behaviors can 
be as significant and powerful as parser-renderers for scanned paper, HTML, or TeX DVI; as 
fine-grained as hyperlinks, cookies, and the disabling of menu items; and as innovative or 
uncommon as in situ annotatins, "lenses", ... 

Keywords: annotation, architecture, digital, document, multivalent behavior, paper, 
scanned 



S poken dialogue technology: enabling the conversational user interface 
March 2002 ACM Computing Surveys (CSUR), volume 34 issue i 

Full text available: fij pdf(987.69 KB) Additional Information: full citation , abstract , references , citings , index 

' terms , review 

Spoken dialogue systenns allow users to interact with computer-based applications such as 
databases and expert systems by using natural spoken language. The origins of spoken 
dialogue systems can be traced back to Artificial Intelligence research in the 1950s 
concerned with developing conversational interfaces. However, it is only within the last 
decade or so, with major advances in speech technology, that large-scale working systems 
have been developed and, in some cases, introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, 
language understanding, speech recognition, speech synthesis 



''^ Ea ger Haskell: resource-bounded execution yields efficient iteration 
Jan-Wlllem Maessen 

October 2002 Proceedings of the ACM SIGPLAN workshop on Haskell 

Full text available- fiQ pdf(161 87 KB) Additional Information: full citation , abstract , references , citings. Index 

terms 

The advantages of the Haskell programming language are rooted in its clean equational 
semantics. Those advantages evaporate as soon as programmers try to write simple 
iterative computations and discover that their code must be annotated with calls to seq in 
order to overcome space leaks introduced by lazy evaluation. The Eager Haskell compiler 
executes Haskell programs eagerly by default, /.e., bindings and function arguments are 
evaluated before bodies. When resource bounds are ex ... 



Testing malware detectors 
Mihai Christodorescu, Somesh Jha 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis, volume 

29 Issue 4 

Full text available: ^ pdf(374.57 KB) Additional Information: full citation , abstract , references , index terms 

In today's interconnected world, malware, such as worms and viruses, can cause havoc. A 
malware detector (commonly known as virus scanner) attempts to identify malware. In 
spite of the importance of malware detectors, there is a dearth of testing techniques for 
evaluating them. We present a technique based on program obfuscation for generating 
tests for malware detectors. Our technique is geared towards evaluating the resilience of 
malware detectors to various obfuscation transformations commoni ... 

Keywords: adaptive testing, anti-virus, malware, obfuscation 
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^ 5 Information retrieval session 6: categorization: Cate g orizing web queries according to Q 
geog raphical locality 

Luis Gravano, Vasileios Hatzivasslloglou, Richard Lichtenstein 

November 2003 Proceedings of the twelfth international conference on Information and 
knowledge management 

Fuil text avaiiable: ^ pdf(545.74 KB) Additional Information: full citation , abstract , references , index terms 

Web pages (and resources, In general) can be characterized according to the\r geographical 
locality. For example, a web page with general information about wildflowers could be 
considered a global page, likely to be of interest to a geographically broad audience. In 
contrast, a web page with listings on houses for sale in a specific city could be regarded as 
a local page, likely to be of interest only to an audience in a relatively narrow region. 
Similarly, some search engin ... 

Keywords: information retrieval, query classification, query modification, search engines, 
web search 



Archivin g scientific data 

Peter Buneman, Sanjeev Khanna, Keishi Tajima, Wang-Chlew Tan 
March 2004 ACM Transactions on Database Systems (TODS), volume 29 issue i 

Full text available: ^ pdf(745.61 KB) Additional Information: full citation, abstract , references , index terms 

Archiving is important for scientific data, where it is necessary to record all past versions of 
a database in order to verify findings based upon a specific version. Much scientific data is 
held in a hierachical format and has a key structure that provides a canonical identification 
for each element of the hierarchy. In this article, we exploit these properties to develop an 
archiving technique that is both efficient in its use of space and preserves the continuity of 
elements through versions ... 




Keywords: Keys for XML 



17 Implementing functional logic languages using multiple threads and stores 
Andrew Tolmach, Sergio Antoy, Marius Nita 

September 2004 ACM SIGPLAN Notices , Proceedings of the ninth ACi^ SIGPUKN 

international conference on Functional programming, volume 39 issue 9 
Full text available: ^pdf (1 32.86 KB) Additional Information: full citation , abstract , references , index terms 

Recent functional logic languages such as Curry and Toy combine lazy functional 
progrannming with logic programming features Including logic variables, non-determinism, 
unification, narrowing, fair search, concurrency, and residuation. In this paper, we show 
how to extend a conventional Interpreter for a lazy functional language to handle these 
features by adding support for reference cells, process-like and thread-like concurrency 
mechanisms, and a novel form of multi-versioned store. Our interp ... 

Keywords: functional logic languages, multi-versioned stores, narrowing, residuation 



^8 Research session: data warehousin g and archive: Archiving scientific data 
Peter Buneman, Sanjeev Khahna, Keishi Tajima, Wang-Chiew Tan 
June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data 

Full text available- Additional Information: full citation , abstract , references , citings , index 
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■g pdf(1.27MB) terms 

We present an archiving technique for hierarchical data with key structure. Our approach is 
based on the notion of timestamps whereby an element appearing in multiple versions of 
the database Is stored only once along with a compact description of versions in which it 
appears. The basic idea of timestamping was discovered by Driscoll et al, in the context of 
persistent data structures where one wishes to track the sequences of changes made to a 
data structure. We extend this idea to deve ... 



''^ Reducing dictionary size by usin g a hashin g technique 
D. J. Dodds 

June 1982 Communications of the ACM, volume 25 issue 6 

Full text available* fiJ pdf(320 02 KB) Additional Information: full citation , abstract , references , citings, index 

Peterson [3] described a variety of techniques to implement a spelling checker for plain- 
language documents and discussed the central importance of the structure and size of the 
dictionary used by such a program. The technique presented here can produce a compact, 
easily accessed and modified dictionary. This is done by exploiting two characteristics of the 
spelling checker: the sole use of the dictionary is to determine whether given strings are, or 
are not, in the dictionary; and a small, ... 



Keywords: data compression, hashing, searching 



20 A personal view of the personal work station: some firsts in the Fifties 
Douglas Ross 

January 1986 Proceedings of the ACM Conference on The history of personal 
workstations 

Full text available: ^ pdf(4.26 MB) Additional Information: full citation , references , index terms 
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